T1. 廊桥分配 考虑分别求出分配给 " 国内区 " 与 " 国际区 " \(i\) 个廊桥时能停靠的飞机数 \(f_i\) 与 \(g_i\)。 则答案为 \(\max\limits_{0 \le ...

T1. 儒略日 首先为了方便讨论，先令 \(r \gets r + 1\)，这样的话，求的就是 " 第几天 " 而不是 " 经过了几天 " 了。 显然可以考虑把 " 时间轴 " 分成亿些 " 时间 ...

T1. 排水系统 将每个 " 排水节点 " 看成是一个 " 点 "。 将每个 " 单向排水管道 " 看成是一条 " 单向边 "。 不难发现，得到的图是一张 DAG。 直接模拟题意即可。 依次松弛每 ...